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Abstract 

We give a criterion for a positive mapping on the space of operators on a 
Hilbert space to be indecomposable. We show that this criterion can be ap- 
plied to two families of positive maps. These families of maps can then be used 
to form separability criteria for bipartite quantum states that can detect the 
entanglement of bound entangled quantum states. 

1 Introduction 

The phenomenon of entanglement pQ in quantum mechanics plays a central role in 
quantum information theory and quantum computation 0IS1- However, for a general 
bipartite mixed quantum state, it is still not known how to determine whether such 
a state is entangled or separable. Since the results of many experiments are not pure 
but in fact mixed states, this is a problem that is of both fundamental and practical 
importance within quantum mechanics and quantum information theory. 

One of the most studied mathematical tools for determining whether a quantum 
state is entangled or not is the theory of positive maps of operators on a Hilbert 
space j3]. In particular, the construction of indecomposable positive maps is a topic of 
particular importance, because they can be used to form strong necessary criteria for a 
quantum state to be separable. Athough much study has been dedicated to this topic, 
only specific examples of these maps have been found El 13 El El EH UH El EH EH 
Ho] EH HZl CHI EH] , and there are no general constructions of nondecomposable maps. 

St0rmer gave a necessary and sufficient condition for a positive map to be decom- 
posable however, in practice, this condition is very hard to verify. What we give 
here is a sufficient condition for a positive linear map to be indecomposable. Further- 
more, this condition only requires the linear map to be expressible in a certain form, 
and so is easier to use in practice. 



This paper proceeds as follows. In Section|21 we recall some of the known facts about 
entanglement of quantum states and the role of positive maps in showing quantum 
states are entangled. In Section El we state and prove our general criterion for a 
positive map to be indecomposable. In Section HI we give two families of maps that 
can be shown to be indecomposable using this criterion. We conclude with a discussion 
in sectional 

2 Entanglement in bipartite systems and positive 
maps 

2.1 Entangled and separable quantum states 

We will begin by recalling some basic facts about entanglement of bipartite quantum 
systems. Let Hi (i = 1,2) be finite dimensional Hilbert spaces. We define B(TC) to 
be the set of (bounded) operators on a Hilbert space H. A bipartite quantum state 
p G B(TCi ® H2) is said to be separable [20J if and only if p can be written in the form 



where Pi > 0, Y^iPi = 1 an d pf £ B{Hj) are density matrices on the individual parts 
of the bipartite system. A bipartite quantum state is said to be entangled if it is not 
separable. 

2.2 Positive maps and entanglement 

We will also recall some basic facts about positive maps, and how they can be used 
to show that a bipartite quantum state is entangled jlj. Let A : B(H) — > 13(H) be 
a linear map. A is said to be a positive map if, for all Hermitian a G H such that 
cr > 0, then A(cr) is Hermitian and A (a) > 0. A stronger condition on A is that 
of complete positivity: A is completely positive if, for all Hilbert spaces /C, the map 
I (g> A : B{K ®H)^ B{K <8> H) (where / is the identity map) is also positive. We 
say A is completely co-positive if A o T is completely positive, where T is the transpose 
map. Due to work by Choi [21J and Kraus [22], it has been shown that a completely 
positive map A : B(H) — > B(H) has a decomposition of the form A(p) = ^jVj/?V^. 
The operators Vi G B(H) are known as Kraus operators. 

The existence of positive maps that are not completely positive allows us to use these 
maps to produce sufficient conditions for a bipartite quantum state p G B(H\ ® H2) 
to be separable i.e. for p to have a decomposition of the form of (0). Then, for any 
positive map A : £>(7^ 2 ) — > £>(7Y 2 ), 



k 




(1) 



i=l 




(2) 



2 



Hence if (I <g>A)(p) ^ 0, the bipartite state p must be entangled. We say that this test 
detects the entanglement of p. 

An example of a positive linear map that is not completely positive is the transpose 
map. This leads to the necessary partial tranpose condition for separability |2I], that 
(/ <g> T)(p) > 0. For a2(g>2or2®3 bipartite system 1 , this condition is sufficient as 
well jU 123 EH] • More generally there exist entangled states that do not violate this 
condition. These states are known as bound entangled states and play an important 
role in the theory of quantum information [2*3"j . 

The partial tranpose condition is computationally a very simple condition to verify 
and so it is important to know when a condition for separability produced from a 
positive map does not detect any states that the partial transpose condition does not 
detect. A positive map A : B{7i) — ► B(7i) is said to be decomposable if it can written 
as the sum of a completely positive and a completely co-positive map. For such maps, 
by the definition of completely positive and completely co-positive, 

(I®T)(p) > 0=^ (7® A)(p) > (3) 

i.e. the partial transpose condition detects any entanglement that the condition formed 
from A does. A positive map is called indecomposable if such a decomposition for A 
does not exist. 

Separability criteria formed from indecomposable maps are hence important be- 
cause they are the only criteria formed from positive maps that can be used to detect 
bound entangled quantum states, and a number of examples exist in the literature 

[a Ea m ei mi nm nil H21 nm nn nsi ma nn hhi eih 

St0rmer gave the following necessary and sufficient condition for a linear map to be 
positive: 

Theorem 1 Let A : B{7i) — > B{7i) be a linear map. Then A is decomposable if and 
only if, for all n G N, and all positive operators p G B(C n ® H) such that (T ® I)(p) is 
also positive, (I ® A)(p) is also positive. 

Since we do not know how to completely characterise the positive operators given 
in the statement of the theorem, in practice we cannot use this theorem to show a 
map is decomposable. However, in some cases, the theorem has been used to show a 
positive map is not decomposable, by constructing such a positive operator p such that 
(J (gi A) ^ 0. The condition we will give in section El will not require the construction 
of such an operator. 

2.3 Entanglement witnesses 

We conclude our review of positive maps by introducing the notion of an entanglement 
witness, and studying their relation to positive maps. An operator W G B(Hi <g> H2) 
is an entanglement witness if > for all = \ipi)\i^2)- Hence if a bipartite 

1 Thc notation d\ ® d% for d\, d% € N denotes the dimensions of the individual Hilbcrt spaces. 
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state p G B(Hi ® H2) is such that Tr(Wp) < for some entanglement witness W, p 
must be entangled. 

Choi [S] and Jamiolkowski [27] independently discovered that there is a one-to-one 
correspondence between positive maps and entanglement witnesses. This can be seen 
in the following way: Let H be a finite dimensional Hilbert space with orthonormal 
basis {!&)}• For any linear map A : B(7i) — > B(7i), we can define a 4- index array Ay-j^ 
by 

A(|*)<l|) = £A*-«|i>01- (4) 

k,l 

This 4-index array is essentially what defines an entanglement witness when A is pos- 
itive. The Jamiolkowski form of this correspondence (27J can be written in the form 

Wa = (A®I) (j2\k){l\®\k){l\\ =J^A m \i){j\®\k){l\ (5) 

V k,l / ijkl 

which when A is positive defines an entanglement witness W\ G B(Tt ® TC) [27J- Fur- 
thermore, 

1. If A(p) = ^2 a V a pVJ (completely positive), then the associated entanglement 
witness is 

wa = ^Ew^^ii^oi ® i*><ii = E i y «>^i ( 6 ) 

a ijfci a 

where if 7 G then |V) = J2i,j Vij\i)\j) eH®H; 

2. If A(p) = ^ a V a p T V^ (completely copositive), then the associated entanglement 
witness is 

W A = ^Y^(ya)u(Ya) m jh m\ ® |*><i| = E l^)(^| TS (7) 
a ijkl a 

where Tg represents partial transposition of the second system in the tensor 
product H ®H with respect to the chosen basis. 

All of these observations together give us the following result (also proved in e.g. 

m 

Lemma 1 If A : B(7i) — ► £>(7i) zs a decomposable positive map, then the associated 
entanglement witness can be expressed in the form 

W A = P + Q Tb (8) 

where P, Q are positive operators. 
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3 A criterion for indecomposability 



3.1 The general idea 

When given the entanglement witness W\ associated with a positive map A, the dif- 
ficulty in trying to show whether we can write W\ in the form of (jHJ is that such a 
decomposition may not be unique, and certain terms in W\ may arise from either the 
P or the Q Tb term. Two examples are: 

1. Separable terms e.g. 2 

\a)(a\ ® \b)(b\ = \a)(a\ ® \b*)(b*\ T = (\a)(a\ ® \b*)(b*\f B ; (9) 

2. 'Bound entangled' terms i.e. if P G B(TC ® H) is entangled and P Tb is positive, 
thenP = (P T *f B . 

More generally, if P (or similarly Q) contains terms that are positive under a partial 
transpose, then such terms can arise from either term in the decomposition (jHJ). 

What we aim to do here is to present conditions on the positive map A that mean 
this ambiguity cannot arise, and if we can write W\ in the form of (JHJ, then we will 
know which terms should arise from the P term and those which must arise from the 
Q Tb term. The idea will then be to show that under further conditions P or Q cannot 
be positive, contradicting the form of the expression of (jHJ), and hence forcing A to be 
indecomposable. 

3.2 Statement and proof of criterion 

Let us set up some preliminaries. Let V be a linear subspace of B{7i) of dimension N, 
and from this let us define the subspace W(V) C TC <S> TC by 

W(V) = {\V) | V G V} (10) 

and furthermore we denote the subspace orthogonal to W(V) by W(V)" 1 " i.e. 

WiV) 1 - = eTL®TL\ (V\ip) = V \V) G W(V)}. (11) 

With these ideas in place, we are ready to state the main result of this paper. 

Theorem 2 Suppose A : B(TC) — > B(TC) is a positive map of the form 

N 

Hp) = x ™v m pv£ (12) 

m,n=l 

where the matrix L defined by X mn is Hermitian, and the set {Vk}^ =1 forms a basis 
for a subspace V C B(TC) such that the subspace W(V) C TC <S> 7i defined as above 
has the property that for all Q G B(Ti) positive, there exists G W(V)~ L such that 
[ip\Q TB \ip) > 0. Then if L has a negative eigenvalue, then A is not a decomposable 
map. 

2 The stars in the below expression denote complex conjugation in the standard basis i.e. if \x) = 
£a*|fc}, then \x*) =£4l fc >- 
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Proof The entanglement witness W\ associated with A is given by 

N 

W A = ^mn\V m )(V n \. (13) 

m,n=l 

Now suppose A is decomposable i.e. W\ = P + Q Tb with P,Q > 0. By the definition 
of W(V), Wa G BiWiV)). Furthermore, we can write P = W - Q Tb . However, by 
hypothesis, there exists \ip) G W(V)" 1 " such that (ip\Q TB \ip) > 0, and hence 

(v>ipiv) = www) - (m TB \*p) (14) 

= -(^|Q T ^><0 (15) 

where the first expectation is zero because G W(V)" 1 " while W\ G £>(W(V)). This 
contradicts the fact that P is a positive operator, and so necessarily Q — 0. Hence 
W\ = P i.e. W A should be a positive operator. However, if the matrix L defined from 
X mn has a negative eigenvalue, so does W\, giving us a contradiction. □. 

To conclude this subsection, let us make a few observations about Theorem 121 
First, Theorem[2]is concerned with functions of p. However, all of these statements hold 
equally for functions of p T here, because it is clear from the definition of a decomposable 
map that if A is a decomposable map, then so is the map A o T. In terms of the 
entanglement witness, the positive P term would be restricted to be zero. 

Secondly, it is worth noting that we did not simply assert that W(V) contained no 
operators with a positive partial transpose, but we asserted a condition which is at 
least as strong as this instead. This issue discussed in section 03 Indeed, it is not even 
immediately obvious that any subspace W(V) can be constructed. We will see however 
from the examples in section |U that such subspaces do exist. 



3.3 Extensions of the criterion 

When we have a more general positive map of the form 

N N' 

Hp) = Yl x ™u mP ui + X<ypp T v} (is) 

m,n=l p,q=l 

restricting terms is not possible in the same way, as we can see in the following example. 
Define 

|¥ ± ) = |0)|0)±|1)|1), (17) 
l*±> = |0)|1)±|1)|0). (18) 

It is easy to verify that 

(i$_)(^-i) Tfl = |o)(o| ® |i)(i| + |i)(i| ® |o)(o| + ~ (|*_><*-l - !*+><*+!) (is) 

and so 

W = |^ + }(^ + | + ^(|$_)(<I>_|) Ts = |0)(0|®|1)(1| + |1)(1|®|0)(0|+^_)(*_|. (20) 
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This kind of example shows that a similar restriction criterion to that given in Theorem 
[21 is more difficult to establish in this more general case. It can be shown that the two 
subspaces W = | a G E} and W = {a\^ +)($+] | a e R} satisfy the 

requirements of Theorem El for W(V). 3 However, in the decomposition W = P + Q Tb , 
we can 'mix up' the terms in some manner to get a different decomposition. It follows 
that we need some stronger conditions here to restrict the decomposition of W, and 
we do not attempt in this paper to give such extra conditions. 

However, if a decomposable map M : B(H) — > B(TL) exists such that 

N 

M(A(p)) = ^mnUmpUt (21) 

m,n=l 

then we can apply Theorem |21 to this. If from this we can show that Mo A is inde- 
composable, then so is A, since if A is decomposable, the decomposability of M would 
imply that M o A is decomposable. Similarly, the existence of a decomposable map 
N : B(H) B(H) such that 

N> 

N(A(p)) = K<y P P T V} (22) 

p,q=l 

could be used, via Theorem |2l to attempt to show that A is not decomposable. 

4 Families of indecomposable maps 

In this section we are going to present two families of positive maps that we can show 
are indecomposable. At first both families appear to have no common structure, but 
each map in both families can be shown to be indecomposable by the above theorem. 

4.1 The extended reduction criterion 

First, we will show how the reduction criterion |2*51 l29|. which arises from a decompos- 
able map, can be improved upon by modifying the decomposable map so that it is still 
positive but no longer decomposable. 4 

4.1.1 The reduction criterion and its extension 

Let dim 7-^ = <i, with a standard orthonormal basis {|A;)}^~q. The reduction map 
R : B(H) -> B{TL) is defined by 

R(a) =Tr(V)l-0- (23) 

3 This fact is proved in the arguments contained in Theorem for the first subspace; the property 
holds for the second subspace by a similar argument. We do not include a full proof here as we are 
simply trying to illustrate the added difficulty in restricting the decomposition of W in this more 
general case. 

4 During the preparation of this manuscript, this construction also appeared in |31j. but is presented 
from a slightly different perspective. 
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where a G B(7i). It can be shown that this is a positive but not a completely positive 
map, and so if p G B(Hi <8> is a bipartite quantum state, then 

(I®R)(p) =Pi®1 2 -P>0, (24) 

(where pi = Tr 2 (p) is a reduced state of p, and 1 2 is the identity matrix in £>(7i 2 )) is 
a necessary condition for p to be separable. This condition is known as the reduction 
criterion [2B1I2S]- However, the reduction map is a completely co-positive map, and 
can be expressed as follows: 

Theorem 3 ( [3Qj ) The reduction map R : B(H) — > B{7i) is decomposable and can be 
written as the form (for a G B{7i) ): 

R(a)= A ^ A li ( 25 ) 

0<k<l<d-l 

where A M = \k)(l\ - \l){k\. 

and so the reduction criterion is weaker than the partial transpose condition. 

Let a = \ip){ip\ for some G 7i. Let {\ipk)}t=i be any orthonormal basis for H, 
such that = \ip). Then we can write 

d 

R(a) = l-\^)(^\=Y,m^k\ (26) 

k=2 

i.e. we can write R{cr) as the sum of d—1 orthogonal projections onto a state orthogonal 
to \ip). Now suppose that we can find a positive linear map S : B(H) — ► B(TC) such 
that S(a) = |'0~ L )(V'~ L |j where {ip^ip) = 0. Then, by letting \ip 2 ) = \i J± ): we n °t e that 

d 

R(a)-S(a)=J2\i>k)(i>k\ (27) 

fc=3 

i.e. we still have a positive linear map. Since both R and S are linear, this construction 
also works for a being a general mixed state. 

The upshot of all this is that if we can construct a map S as above, then we can 
construct a new positive map Re = R — S, such that, if a > 0, then Re{o~) > <= 
R(a) > 0. We will call a map Re constructed in this way an extended reduction map. 
The next step of this construction is to explictly show how to construct such a map S. 

Let us take a general normalised state \ip) = Ylt^o ak \^) ■ When d = 2, there 
is (up to an overall phase) a unique state \ip ± ) = c*i|0) — Qq\1) orthogonal to \ip) = 
«o|0) + ai|l). This state can be written as \4 !± ) — U\ip*), where U is the antisymmetric 
unitary operator |0) — 11) (0|. We will try and generalise such an operation to a Hilbert 
space of dimension d 

Lemma 2 Let |^) = M\ip*) , where M G B{H). Then (ip^ip) = for all \ip) if and 
only if M = -M T . 
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Proof Let M = J2 k ,i M ki\k)( l l Then 



<^|V> = M ki^k = M kk^l + E ( M *u + M t>loc k (28) 

k,l=0 k=0 0<k<l<d 

which is zero for all if and only if the coefficients for each term is zero i.e. Mm = 
—Mik for all k, I = 0, . . . , d — 1, which is equivalent to M — —M T . □ 

We should note that in Lemma we only required M to be a linear operator. For 
our construction of the map S however, we need that (ip ± \il !± ) = 1 i.e. we also require 
M to be unitary. 

Putting all of this together, and making the observation that for Hermitian opera- 
tors a, a T = a*, we obtain the following theorem: 

Theorem 4 Let U G B(TC) be unitary and antisymmetric, and let Re '■ B(H) — > B(H) 
be a linear map defined by Re(ct) = Tr(cr)l — a — Ua T W . Then Re is a positive map. 5 

We note that antisymmetric unitaries only exist in even dimensions i.e. 

Lemma 3 Let M G B(TC) be antisymmetric, and dimH = d be odd. Then M cannot 
be unitary. 

Proof If M is unitary, all of its eigenvalues are non-zero. However, the eigenvalues 
of an antisymmetric matrix M occur in pairs ±A: Since M is antisymmetric, it is normal 
and hence diagonalisable i.e. M = ^ X^^ijj^ where (ipi\ipj) = 6ij. However, since 
(\iP)(il)\) T = IV'WI, we also have M = —M T = Ei(-^)|^*>(^*l i.e. if M|V>) = A|V>), 
then M\ip*) = —X\ip*). Hence if d is odd, M must have a zero eigenvalue and hence 
cannot be unitary. □ 

When d is even, we can construct antisymmetric unitaries easily. The unitary 
U = VDV T is antisymmetric, where V G U{d) is an arbitrary real orthogonal matrix, 
and D is the antisymmetric unitary operator 

d/2-l 

D= e ^ k (\ 2k )( 2k + !| - |2Jfe)(2Jfe + 1|) (29) 

fe=0 

where ipk G [0, 2-71"]. The conjugation by V on D means that U is unitary, and U T = 
VD T V T = —VDV T = —U i.e. U is antisymmetric. 

5 Readers may have thought that it would be possible to subtract off two projectors from the right 
hand side of so we end up with a map Re{&) = Tr(cr)l — a — U\a T Xj\ — U2<J T U\, with U\, U2 
unitary and antisymmetric. However for this to work we would need the terms subtracted off to be 
orthogonal i.e. we would need (i/'*|t4^ r i|'0*)=O for all \tp), so U\U\ = 0, which is impossible for 
unitary matrices because their rank is maximal. 
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4.1.2 Indecomposability of the extended reduction map 

Here we use theorem |2] to show that the extended reduction map is indecomposable: 

Theorem 5 Let dimH = d > 2 be even. The positive map Re '■ 13(H) — > 13(H) 
defined by R(o~) = Ty(o-)1 — <j — Uo~ t W, where U is an antisymmetric unitary operator, 
is indecomposable. 

Proof For < k < I < d, define A^i = \k)(l\ — \l)(k\. Since U is antisymmetric, we 
can write U = J2k<i UmAm- Then, using theorem EJ we can rewrite Re(o~) in the form 

R E (a) = Yl A*<?Al- E UijU^A^Al (30) 

0<k<l<d-l i<j,k<l 

= E Hj),m A v° TA li ( 31 ) 

i<j,k<l 

where A^j^a, n is defined by 

a f 1-i^-l 2 (h3) = (kj) , . 

A{iMk > l) ~ { -um (iJ)^(k,i) (32) 

Using the notation of Theorem El V is spanned by the set of antisymmetric matrices 
{A k i} < k< i <d , and so W(V) has a basis = \k)\l) - \l)\k)} < k< i <d . Furthermore, 

the matrix L is a d(d— 1)/2 x d(d— l)/2 matrix defined by A^jwfcn, where we consider 
the pairs and (A;,/) as the row and column indices. However, if we define the 
vector \U) = Ylii<j Uij\(i,j)), then we have that L = I — \U)(U\, and since (U\U) = 
J2i<j \ Uij\ 2 = l^il 2 = I' ^ nas one ne g a tive eigenvalue 1 — | . Hence to show 

Re is indecomposable, we must show that for all Q G 13(H), there exists |^) G W(V)" 1 " 
such that (^|Q Ts \tp) > 0. In this case, 

W(V) X = span({|fc)|fc)}o<*< d U {|$+) = |Ar>|Z> + |Z)|fc)}o<k<j«i). (33) 

First we note that, for < k < d, 

(k\(k\Q TB \k)\k) = (k\(k\Q\k)\k) > 0. (34) 

If (k\(k\Q\k)\k) > 0, we are done. If not, then since Q is positive, (k\(k\Q\l)\l) = for 
all < k,l < d. Now define = |Jfe)|Jfc) ± \l)\l) for < k, I < d, k ^ I. It is simple 
to verify that 

(I^)(^I) TS = l*X*l ® |/)(/| + |/><i| ® |*><*| + i (|^)(^| - I^X^I) (35) 
and hence 

<*+|Q^I*+> = Tr(Q^|$+>($+|) (36) 

= Tr(g(|$+)($+|) Tfl ) (37) 

= (k\(l\Q\k)\l) + (l\(k\Q\l)\k) > (38) 

where in the last expression the expectations of Q with respect to disappear 
because (A;|(fc|(2|Z)|Z) = 0. If again all of these expectations are zero, this would imply 
that (k\(l\Q\k)\l) = for all k, I, and hence Tr(Q) = 0, implying Q = 0. This completes 
the proof. □ 
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4.2 The positive maps of Piani 

In [T^J , a family of maps is proved to be positive. These maps are given by the following 
theorem: 

Theorem 6 ( [12J ) Let Hi,H 2 be Hilbert spaces of dimension di, d 2 respectively, and, 
for k = 1,2, let {F^ be Hermitian bases for B(Hi),B(H 2 ) respectively satisfying 

Tr(F^F^) = V. Define A k : B(H k ) -> B(H k ) by 

4 

A fc (p) = E A M fc)F f^ ( 39 ) 

and A : B(Hi <g> H 2 ) -> B(H\ ® H 2 ) by A = Ai <g> I 2 + h ® A 2 . T/ien, i/ Aj| < 0, and 
AjL > | for all fi when k = 1 and all /i ^ d 2 when k = 2, then A is a positive map. 

In [T2], bound entangled states were constructed to show a subset of these maps 
were indecomposable. However, Theorem |21 can be used to show that a much larger 
class of these these maps are indecomposable. 

Theorem 7 In the above definition, let F^ = I k for k = 1,2 respectively. Then A 
defined as above is indecomposable. 

Proof Define H = Hi <E> H 2 , with standard orthonormal basis {(A;)}^ 1 , {lOlfio 1 
respectively. For p G B(H), we may write 

4 4 

A (p) = E^W^^W^^^E^ & ® FpMh ® F^y (40) 

4 

= (X? + X?)p + £ A«(FW S) J 2 )p (F« (8 / 2 ) t 

+ EA( 2 )(/ 1 ®F( 2 ))p(J 1 ®Ff)t (41) 

/i=2 

Using the notation of Theorem |21 the subspace V has a basis {I x ® J 2 } U {F^ (g> 
^UU^Ff}^, Hence 

V = {Mi ® I 2 + h® M 2 \ Mi E B(Hi); i = 1, 2}. (42) 

Furthermore, L = diag(Ai + \[ , A 2 , . . . , A^ , A 2 , • • • , A^ ), and so L is not positive. 

Let us now consider W(V). First, define |#(di) + ) = YZ=a \ m )\ m ) ^ r H i ®U i (the 
maximally entangled state). For notational convenience, we will rearrange the tensor 
product Tii ® H 2 <8> Hi <8> H 2 into the order Hi ® Hi ® H 2 ® H 2 (as we may). The 
subspace W(V) G £>(7ii ®Hi®H 2 ® H 2 ) is a (i 2 + o? 2 — 1 dimensional subspace with a 
basis consisting the vectors 
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1. The vector \^(d 1 ) + )\^(d 2 ) + ); 

2. A basis of d\ - 1 vectors in the subspace {|*(di) + )|*2 ) I (^2~l^( rf 2) + ) = 0}; 

3. A basis of d\ - 1 vectors in the subspace {\^{) \^(d 2 ) + ) \ (^^(^i) 4 ") = 0}. 
Hence we can write 

W(V) ± = span({|^)|^) | (*j-\*(d i ) + ) = 0,i = l,2}). (43) 

In the tensor product 7ii <S> Tii <8> 7^2 ® T~i 2 , let us relabel the indices Al, Bl, A2, B2 
from left to right. Then, from Theorem 2 all that remains to be shown is that for all 
Q G B(Hai ® Wbi <E> ® Wb2), there exists |^) G W(V) X such that (^|Q Ts |^) > 0, 
where Tb now represents the partial transposition of systems Bl and B2 together. 
From here on in, we will place indices on bra and kets to indicate which Hilbert space 
each belongs to. 

First we observe that if (for i = 1,2), < k iy U < d^ki ^ l iy then bi|^2)a2^2) B2 G 

W{V) L . We also note that 

{kl\Al{h\Bl{k2\A2{h\B2Q TB \kl) Al\h) Bl\k2) A2\h) B2 = 

{h\Al{h\Bl{fa\A2{h\B2Q\h)Al\h)Bl\k2)A2\h)B2 > 0. (44) 

If any of these quantities are positive then we are done. If all of these expectations are 
zero, then since Q is positive, necessarily 

(h\Al{ll\Bl{fa\A2{h\B2Q\K)Al\l[)Bl\K)A2\l'2)B2 = (45) 

(where for % = 1, 2, < k[, l\ < di\k\ ^ /■). Furthermore, let us define 

di-l 

= "7i\™)Ai\m) Bi EH t ®H t (46) 

m=0 

for % — 1,2, where uj d = exp(27ri/rf). It is easy to verify that = 0, and 

hence \®i)\® 2 ) G W(V) L . Furthermore, 

di-l 

\®i)(®i\ TBi = Yl \m)(m\ A i0\m)(m\ Bi + Pi (47) 

m=0 

where Pj has support on the subspace spanned by {\k) Ai\l) Bi}o<k,i<d;k^i- Hence 

(<5>i\(k2\A2(l2\B2Q TB \<5>i)\k2) A 2\l2)B2 (48) 

Tr [Q Tb ® \k 2 )(k 2 \ A 2 ® I/2X/2M) (49) 

Tr (Q (I^KI <g> \k 2 ){k 2 \ A2 ® |/ 2 > (/ 2 | B2 ) Ts ) (50) 

= E^=0 1 ( m Ul( m Ul(^2U2(^|s2Q|^)Al|^)i?l|^2) J 42|^)i?2 >0 (51) 
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where any expectations from the Pi term disappear because of ()45|) . Similarly, 

(kx\Ai(k\Bi(H\Q TB (ki\Ai(k\Bi\^i) (52) 
= Yfn=o { k AAi{h\Bi{n\ A 2{n\ B 2Q\ki) A \\h) Bi\n) A2\n) B2 > 0. (53) 

Again, if either of these expectations is positive, we are done. If both are zero, then 
again positivity implies that 

{m\ A i{m\ B1 {k 2 \A2{h\B2Q\m') A \\m') Bi\k' 2 ) A2\l' 2 ) B2 = 0; (54) 
(ki\Ai(h\Bi(n\A2(n\B2Q\k' 1 )Ai\l'i)Bi\n)A2\n') B 2 = 0, (55) 

with < m, m! < di, < n, n' < d 2 . Finally, with these two expressions we see that 

(H\(H\Q Tb \H)\H) (56) 
= Em=o Yln=o (MAi(MBi(n\ A 2(n\ B2 Q\m) A1 \m) Bl \n) A2 \n) B2 > 0. (57) 

If this expectation is zero, then equations (JUJ), (EH); (EH an d ¥>7\ combined imply 

(k 1 \ A l(h\Bl(k 2 \ A 2(l2\B2Q\kl) Al\h) Bl\k 2 ) A2\h) B2 = (58) 

for all < ki,li < d^i = 1,2, which in turn implies Tr(Q) = 0, which (since Q is 
positive) would imply Q = 0. This completes our proof. □ 

5 Conclusion 

In this paper we have given a sufficient criterion for a given positive map to be indecom- 
posable, and we have used it to verify a number of positive maps are not decomposable, 
as well as constructing new examples. While this condition does not immediately give 
a method of constructing positive indecomposable maps, it is a first step to examining 
the structure of these maps. 

The conditions we placed on W(V) were at least as strong as enforcing this subspace 
to contain no operators with a positive partial transpose i.e. we might have expected 
that it would be sufficient to enforce all operators in W(V) to have a negative eigenvalue 
under partial transposition for our criterion. While we have been unable to prove this 
would be a sufficient condition to restrict the form of the entanglement witness as 
required, we have not disproved it either, and so this could be an issue for further 
exploration. 

The first given example of a non-decomposable map was that given by Choi [S]. 
This map C : £>(C 3 ) — > £>(C 3 ) can be written in the form 

2 

{ZPkkpPkk + 2Pk-ikpPk-ik) - P (59) 

k=0 

where Py = and we are assuming modulo 3 addition in the indices of these 

projectors in the above expression. Unfortunately we cannot seem to prove this map is 
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not decomposable by the criterion outlined in this paper. Since many of the examples of 
indecomposable maps in the literature are generalisations of this map 13 El EH EE IH] , 
it would be a sensible next step to see if the condition above can be generalised in any 
way to include this important class of positive maps. An even more ambitious but 
very useful step would be to see if this work can be used to characterise some of the 
structure that may be present in a non-decomposable map. 
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